By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 2, Issue 3, pp. 135-216

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Dividing a Graph into Triconnected Components

J. E. Hopcroft and R. E. Tarjan

pp. 135-158

BibTeX  Abstract Full Text:  PDF

Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms

J. Hopcroft and J. Musinski

pp. 159-173

BibTeX  Abstract Full Text:  PDF

How to Make Arbitrary Grammars Look Like Context-Free Grammars

Walter J. Savitch

pp. 174-182

BibTeX  Abstract Full Text:  PDF

Approximate Models for Processor Utilization in Multiprogrammed Computer Systems

D. P. Gaver and G. S. Shedler

pp. 183-192

BibTeX  Abstract Full Text:  PDF

Finite State Representations of Discrete Optimization Problems

Toshihide Ibaraki

pp. 193-210

BibTeX  Abstract Full Text:  PDF

Enumeration of the Elementary Circuits of a Directed Graph

Robert Tarjan

pp. 211-216

BibTeX  Abstract Full Text:  PDF